small-world networks

Barabási–Albert model – Scale-free network generation algorithm

Climate as complex networks – Conceptual model to generate insight into climate science

Dual-phase evolution – Process that drives self-organization within complex adaptive systems

Dunbar's number – Suggested cognitive limit important in sociology and anthropology

Erdős number – Closeness of someone's association with mathematician Paul Erdős

Erdős–Rényi (ER) model – Two closely related models for generating random graphs

Percolation theory – Mathematical theory on behavior of connected clusters in a random graph

Network science – Academic field - mathematical theory of networks

Scale-free network – Network whose degree distribution follows a power law

Six degrees of Kevin Bacon – Parlor game on degrees of separation

Small-world experiment – Experiments examining the average path length for social networks

Social network – Social structure made up of a set of social actors

Watts–Strogatz model – Method of generating random small-world graphs

Network on a chip – Electronic communication subsystem on an integrated circuit – systems on chip modeled on small-world networks